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ABSTRACT.  Two  new  combinatorial  inequalities  are 
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1 < j < n. 


and 


presented.  The  main  result  states  that  if 

are  fixed  complex  scalars  with  cr  = |S  7^| 
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V varying  over  permutations  of  n letters.  Next,  we 
consider  an  arbitrary  generalized  matrix  norm  N and 
discuss  methods  to  obtain  multiplicativity  factors  for 
N,  i.e.,  constants  v > 0 such  that  vN  is  submultipli- 
cative.  Using  our  combinatorial  inequalities,  we  obtain 
multiplicativity  factors  for  certain  C-numerical  radii 
which  are  generalizations  of  the  classical  numerical 
radius  of  an  operator. 


i^EtsEinrE 


B 


1.  SOME  NEW  COMBINATORIAL  INEQUALITIES 

In  a recent  paper  [5]  we  studied  a somewhat  less  general  version  of  the 


following  problem:  Given  fixed  complex  scalars  7 


1* ' 


,,7n’ 


and  a normed 


vector  space  V over  the  complex  field  C,  can  we  find  a constant  K > 0 
such  that  the  inequality 


(1.1) 
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What  is  the  best  (greatest)  possible  K which  satisfies  (l.l)?  In 
answer  to  that  question 3 Redheffer  and  Smith  proved  the  following  [8]. 


THEOREM  1-3-  If  a5  > 0,  then  the  best  K for  (l.l)  satisfies 


(1-7) 


ct5 


< K < min 


2a  + 6 - 2cr/n  - - 


{a, 


a5 


2a  + 5 - 2a/n  - 25/] 


,}> 


and  the  inequality  on  the  right  becomes  an  equality  when  the 
are  real  numbers. 


and 


a 


A 


We  note  that  the  left-hand  inequality  in  (1.7)  was  established  already 
in  the  proof  of  Theorem  1.2.  For  the  complete  proof  of  Theorem  1.3,  see  [2]. 

From  Theorem  1.3 > Redheffer  and  Smith  immediately  conclude  that 
while  the  Goldberg-Straus  constant  in  Theorem  1.2  is  not  optimal  for  any  n, 
it  is  the  best  that  can  be  chosen  independently  of  n}  even  if  the  7 and 
are  real. 

Under  certain  restrictions  on  the  7^,  we  can  improve  the  constant 
obtained  in  Theorem  1.2. 


THEOREM  1.4.  If  7^, ...,7^  are  of  the  same  argument,  then  (l.l)  holds 
with  K = 5/2. 

Proof.  We  may  assume  that 


7-.  ^ •••  >7, 


n 


Arrange  the  a^  so  that 


la-,1  = max  | a | , 

A 3 


and  let  P be  a projection  of  V in  the  direction  of  a^.  We  write 


= ^"j^j  9 J = Ij  ...  >n  y 


and  set 


P j = Re  Xj  y j s 1, . . • • 


Since 
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^1  = 1 - IVj!  > i - 2,...,n  , 

it  follows  that 

^ Ip j I > J ■ 2, . . . ,n  . 
So  we  may  order  a2,...,aQ  to  satisfy 

1 = PX>P2>  •“  > Pn  • 


We  have 

(1.8) 
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, then,  by  Lemma  1.; 
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This  together  with  (1.8)  completes  the  proof.  □ 


Note  that  when  the  are  of  the  same  argument,  then  5 > 0 implies 

o > 0,  in  which  case 

& v cb 

2 2a  + 5 ’ 

That  is,  the  constant  of  Theorem  1.4-  is  indeed  an  improvement  over  the  K of 
Theorem  1.2. 


2.  MATRIX  NORMS  AND  GENERALIZED  NUMERICAL  RADII 

In  this  section  we  review  (mainly  without  proof)  some  of  the  results  in 
15)  which  lead  to  applications  of  our  combinatorial  inequalities. 

We  start  with  the  following  definitions  [7]:  let  C 
algebra  of  n x n complex  matrices.  A mapping 


denote  the 
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N : C -*  3R 
nxn 


is  a serainorm  if  for  all  A,B  € C and.  a € C, 

# Haii 


If  in  addition 


N(A)  > 0 , 

IT(aA)  = | or]  N(A)  , 

N(A  + B)  < N(A)  + N(B)  V 

»(A)  > 0 , ..VA  + 0 , 


then  N is  a generalized  matrix  norm.  Finally,  if  N is  also  (sub) 
multiplicative,  i.e., 

N(AB)  < N(A)N(B)  , 
we  say  that  N is  a matrix  norm. 


EXAMPLES,  (i)  If 


is  any  norm  on  C , then 


||a||  = max {|  Ax | : |x|  =1} 


is  a matrix  norm  on  In  particular,  we  recall  the  spectral  norm 


||a|L  = max{(x  A*Ax)1/2  : x x = 1} 


(ii)  The  numerical  radius , 

r(A)  = max(|x  Ax|  : x*x  = 1)  , 

is  a nonmultiplicative  generalized  matrix  norm  (e.g.,  [6,  §173>176],  [ 33 ) - 

In  [5]  we  introduced  the  following  generalization  of  the  numerical 

radius : Given  matrices  A,C  e C > the  C-numerical  radius  of  A is  the 

’ nxn’ 

nonnegative  quantity 

r^(A)  = max[|tr(CU  AU)|  : U nxn  unitary]  . 

It  is  not  hard  to  see  that 
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r(A)  = rc(A)  with  C = diag(l,0, . . . ,0)  ; 

thus  R(A)  is  a special  case  of  r^(A) . 

It  follows  from  the  definition  that  for  each  C,  r^  is  a seminorm  on 

C • We  may  then  ask  whether  r_  is  a generalized  matrix  norm.  Since  the 
nxn 

situation  is  trivial  for  n = 1,  we  hereafter  assume  that  n > 2. 

THEOREM  2.1  ( [ 5 ] ) • r ^ is  a generalized  matrix  norm  on  if 

and  only  if  C is  a nonscalar  matrix  and  tr  C / 0. 

Next,  we  consider  multiple cativity,  which  seems  to  be  a complicated 
question. 

For  a given  seminorm  N and  a constant  v > 0,  evidently 


Nv  £ vN 

is  a seminorm,  too.  Similarly,  if  N is  a generalized  matrix  norm,  then 
so  is  Ny.  In  each  case  the  new  norm  may  or  may  not  be  multiplicative.  If 
it  is,  we  call  v a multiplicativity  factor  for  N. 

It  is  an  interesting  fact  that  seminorms  do  not  have  multiplicativity 
factors,  while  generalized  matrix  norms  always  do.  More  precisely,  we  have  • 
the  following  result. 


THEOREM  2.2  ( [5 ] ) - (i)  A nontrivial  seminorm  has  multiplicativity 

factors  if  and  only  if  it  is  a generalized  matrix  norm. 

(ii)  If  N is  a generalized  matrix  norm,  then  v is  a multiplicativity 
factor  if  and  only  if 


v > v„  e max 
" N A,B^0 


N(AB) 

N(A)N(.B)  ' 


Theorems  2.1  and  2.2  guarantee  that  rc  has  multiplicativity  factors 
If  and  only  if  C is  nonscalar  and  tr  C / 0.  In  practice,  however, 
Theorem  2.2  was  of  no  help  to  us  since  we  were  unable  to  apply  it  to 
C-numerical  radii. 

Ah  alternative  way  of  obtaining  multiplicativity  factors  is  suggested 
by  the  following  theorem  of  Gastinel  [2]  (originally  in  [1]). 
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THEOREM  2.3 • Let  N toe  a generalized,  matrix  norm,  M a matrix  norm, 
and  tj  > 1 > 0 constants  such  that 

i M(A)  < N(A)  < H M(A)  , VA  e . 

2 

Then  any  v > n/§  is  a multiplicativity  factor  for  N. 

2 

Proof.  For  v > tj/|  , we  have 

N (AB)  = vN(AB)  < vt)M(AB)  < vtjM(A)M(B)  < ^ N(A)N(B) 
v t 

< v2  N(A)N(B)  = Nv(A)Nv(B)  , 

and  the  proof  is  complete.  □ 

Since  any  two  generalized  matrix  norms  on  C are  equivalent, 

X1/nX1 

constants  I > tj  > 0 as  required  in  Theorem  2-3  always  exist. 

Having  Gastinel's  theorem  and  the  inequalities  of  Section  1,  we  are  now 
ready  to  obtain  multiplicativity  factors  for  C-numerical  radii  with 
Hermitian  C . 

Combining  Lemmas  9 and  10  of  [5],  we  state: 

LEMMA  2.3.  If  C is  Hermitian  with  eigenvalues  7 ^ , and  if  K 
satisfies  (l.l),  then 

[|]  l|A||2  < rC(A)  < \p  l^l]  HA2H  ’ VA  e Cnxn  • 

Using  the  notation  of  (1.2),  we  prove: 

THEOREM  2.1.  Let  C be  Hermitian,  nonscalar,  with  tr  C / 0 and 
eigenvalues  7 j • Then  any  v with 

' v>  us  |rj|  (22^)2 

is  a multiplicativity  factor  for  rc;  i.e.,  vrc  = rvC  is  a matrix  norm. 

Proof.  Since  C is  nonscalar,  the  7.  are  not  all  equal;  and  since 

tr  C / 0,  Er.  / 0.  Thus  ct5  > 0,  so  inequality  (l.l)  is  satisfied  by  the 
J 

positive  constant  K of  Theorem  1.2.  By  Lemma  2.3,  therefore, 


nxn  ’ 


2 * 2TT5  1^2  ^ rC(A)  l7j!  1!A!>2  ’ VA  e Cnxn  » 

•and  Gastinel's  theorem  completes  the  proof.  □ 

For  Hermitian  definite  C,  -we  improve  Theorem  2.4  as  follows. 

THEOREM  2.5.  Let  C be  Hermitian  nonnegative  (nonpositive)  definite. 

2 

If  C is  nonscalar  with  eigenvalues  7 . , then  any  v with  v > l6a/&  is 

J 

a multi plicativity  factor  for  r^. 

Proof.  Since  C is  Hermitian  definite,  the  7^  are  of  the  same  sign. 
So  (l.l)  holds  with  K of  Theorem  1.4,  and  Lemma  2.3  implies  that 

f Ms  < rc(A)  <S  Irjl  w2  - <r  w2  . VA  . 

Since  C is  nonscalar,  the  7.  are  not  all  equal;  so  5 > 0,  and  Theorem 

0 

2.3  completes  the  proof.  □ 

The  optimal  (least)  multiplicativity  factor  for  r,  v , is  the  subject 
of  our  last  result. 


THEOREM  2.6.  vr  is  a matrix  norm  if  and  only  if  v > 4.  That  is. 


v = 4. 
r 


Proof . It  is  well  known  (e.g.,  [6,  §173])  that 

5 IWIo  < r(A)  < ||aL  , Vl!Cm  . 


Thus,  by  Gastinel's  theorem,  v > 4 is  a multiplicativity  factor  for  r, 
and  by  Theorem  2.2,  < 4. 


To  show  that  v >4, 
r — 

consider  the 

nxn 

matrices 

/o  r 

\ 

(° 

°\ 

A = 1 

© 0 0 , 

B = ( 

© 0 , 

O 

O 

/ n-2 

Vi 

0/  n- 

A simple  calculation  shows  that  r(A)  = r(B)  = l/2  and  r(AB)  = 1.  Hence 

r 2 vr  satisfies 
v 

ry(AB)  < ry(A)rv(B) 


if  and  only  if  v > 4 , and  the  theorem  follows . □ 


Note  that  the  results  of  Theorems  2.4  - 2.6  depend  neither  on  the 

dimension  n nor  on  the  snace  V. 

— ■ ■- .ji  — — 
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